Spatial zonation system with Voronoi diagram and Delaunay triangulation to improve management education

نویسندگان

چکیده

The zonation system is one of the efforts Indonesian Government to improve quality education services continuously, but implementation still considered less useful. Some areas were grouped into different zone from original. Based on this problem, solution needed for mapping each school so that apparent limit can be resolved. An application map schools in an area based housing prospective students a at time. This research showed Voronoi diagrams cluster position within Bengkulu City. was also capable residential student address match choice registration available secondary and senior high school. better result over City web geographic information (Web GIS). Furthermore, comparison analysis existing performance diagram method could solve problem overlapping with Radius method. Three hundred fifty validated show 72.05% matched first choice, while 27.95% second choice. value gap appeared due preferences capacity factors.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Facial Feature Location with Delaunay Triangulation/Voronoi Diagram Calculation

Facial features determination is essential in many applications such as personal identification, 3D face modeling and model based video coding. Fast and accurate facial feature extraction is still a filed to be explored. In this paper, an automatic extracting algorithm is developed to locate “key points” of facial features. The Delaunay Triangulation/Voronoi Diagram technique well known in comp...

متن کامل

Computability of Partial Delaunay Triangulation and Voronoi Diagram [ Extended

Using the domain-theoretic model for geometric computation, we define the partial Delaunay triangulation and the partial Voronoi diagram of N partial points in R2 and show that these operations are domain-theoretically computable and effectively computable with respect to Hausdorff distance and Lebesgue measure. These results are obtained by showing that the map which sends three partial points...

متن کامل

Voronoi Diagram Generation Algorithm based on Delaunay Triangulation

Voronoi diagram and its geometric dual, the Delaunay triangulation, both are practical geometric constructions which have been applied extensively in spatial analysis. Considering the low efficiency of the algorithm of indirectly building Voronoi diagram, this paper proposes an improved Voronoi diagram generation algorithm based on Delaunay triangulation of randomly distributed points in the Eu...

متن کامل

Visualizing the Connection Among Convex Hull, Voronoi Diagram and Delaunay Triangulation

The convex hull, Voronoi diagram and Delaunay triangulation are all essential concepts in computational geometry. Algorithms for solving the convex hull problem are commonly taught in an algorithms course, but the important relationship between convex hulls and the Voronoi diagram/Delaunay triangulation is usually not discussed. This paper presents Hull2VD, a visualization tool that illustrates...

متن کامل

Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time

In this paper, we present an Θ(n) time worst-case deterministic algorithm for finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple n-sided polygon in the plane. Up to now, only an O(n logn) worst-case deterministic and an O(n) expected time bound have been shown, leaving an O(n) deterministic solution open to conjecture.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Education and Learning

سال: 2023

ISSN: ['2089-9823', '2302-9277']

DOI: https://doi.org/10.11591/edulearn.v17i1.20548